Shield
Gules, upon a base barry wavy Azure and Argent, a castle of three towers conjoined of the last, masoned Sable, the centre tower larger and bearing an escutcheon Tenn edged of the second, emitting flames from dexter and sinister Proper, charged with a barrulet surmounted by a pallet of the second, in dexter chief a mullet of seven of the last.
Crest
That for the regiments and separate battalions of the Florida Army National Guard: From a wreath Argent and Gules, an alligator statant Proper.
Motto
JUSTITIUM TENE NIHIL TIMEO (Do Right, Fear Nothing).
Shield
Scarlet and white are the colors traditionally associated with Engineer units. The masoned castle indicates the unit's affiliation to the Engineer branch. The orange shield denotes the Battalion headquarters, alluding to the 779th Engineer Battalion's lineage as a Signal unit. The barrulet suggests the horizontal construction company; the pallet refers to the vertical construction company. The white seven-pointed star, as displayed on the flag of Australia, alludes to the unit's activation during World War II in that country. The flames represent the sapper company within the Battalion. The wavy base suggests the location of Florida's Joint Force Headquarters in Saint Augustine, Florida.
Crest
The crest is that of the Florida Army National Guard.
The coat of arms was approved on 13 January 2009.